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Abstract. Let H h be the /i-dimensional Hausdorff measure on R d . 
Besicovitch showed that if a set E is null for H h , then it is null for H 9 , 
for some dimension g smaller than h. We prove that this is not true for 
packing measures. Moreover, we consider the corresponding questions 
for sets of non-<r-finite packing measure, and for pre-packing measure 
instead of packing measure. 



1. Introduction and statements of results 

1.1. Introduction. We begin by recalling some definitions. A continuous 
nondecreasing function h : (0, oo) — > (0, oo) that verifies h(t) — > as t — > 
is called a dimension function, and the set of these functions is denoted by 
V. 

We will be concerned with packing measures. Recall that, given 5 > 0, a 
5-packing of a subset E C M rf is a collection of disjoint open balls centered 
at E with diameter less than 5. Given h G T>, the h- dimensional packing 
premeasure Pq is given by 

Pfr(E) = sup h(\Bi\) : {Bi} is a 5-packing of E j , 

Pfr(E) = inf P s h (E) = lim P?(E), 
v y ' 5>0 <5+0 

where \B\ denotes the diameter of the ball B. The function E — > Pq(E) 
is monotone and finitely subadditive, but fails to be countably subadditive, 
even on nice sets. The h- dimensional packing measure of E (or /i-packing 
measure of E) is defined by 

{oo oo 
Y^P^{E j ):Ed[jE j 
3=1 j=l 
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It is well known that V h is an outer measure on M. d (i.e. a monotone, 
countably subadditive set function which vanishes on the empty set), and is 
a measure (countably additive on disjoint collections) on the class of analytic 
(or Suslin) sets. 

For a given dimension function h, the packing measure V h is in some sense 
dual to the Hausdorff measure 7~L h (for whose definition the reader is referred 
to [U Section 2.5]; in this note we do not use Hausdorff measures other than 
for motivation). Just as Hausdorff measures, packing measures are used 
to provide fine information on the size of fractal sets. For many random 
sets, especially related to Brownian motion, packing measures (rather than 
Hausdorff measures) provide the "right" concept to measure the size of the 
set, see e.g. [3] and [7] for two deep recent examples. Packing measures have 
also been recently applied to the study Cantor sets defined in terms of their 
gaps [2| and their rearrangements [6]. 

Given g,h £ D, we say that g is a smaller dimension than h, denoted by 
g -< h, whenever 

, hit) 

lim -H- = 0. 

t^O g(t) 

This relation defines a partial order on T>. A basic property of packing 
measures states that if V \e is a a- finite nontrivial measure space, then 
V* (E) = for any / £ T> such that h -< /, and V 9 \e is non-cr-finite for any 
g £ T> such that g -< h (here V h \E is the restriction of the measure V h to 
the set E). 

It follows from the above that the poset {/ £ T> : V* (E) = 0} has no 
maximal elements, and a natural question is whether it may have minimal 
elements; likewise, one may ask whether {/ £ T> : V*\e is non-cr-finite} has 
maximal elements. In the context of Hausdorff measures, Besicovitch proved 
the the answer is always negative, at least if the set E is analytic (see also 
[SI Theorem 42]). More precisely, we have 

Theorem 1 ([1]). Let E cR d and h £ V. 

(a) IfH h (E) = then there exists g £ T> such that g -< h and also / H 9 {E) = 
0. 

(b) If E is analytic and % h \E is non-o -finite, then there exists f £ V such 
that h -< / and also %^\e is non-o -finite. 

In this note we discuss Besicovitch's Theorem but in the setting of packing 
measures. 

1.2. Results. Our first result is that the first part of Theorem [T] fails for 
packing measures. In fact, let T>d C P be the set of the 'at most' d- 
dimensional doubling dimension functions, that is, functions h £ T> that 
verifies 

t d 

(1) j-7-T < co, Vi > 0, for some Co = co(h) 

n(t) 
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and 

(2) h(2t) < cih(t), Vt > 0, for some c% = c x {h). 

For example, T>d contains the power functions t s for < s < d as well as 
t s (f(t) when tp(t) is slowly varying. 

Theorem 2. Given h G T>^, there is a Borel (in fact, G$ ) set E cM. d such 
that V h (E) = but V 9 \e is non-a -finite for any g G T> such that 

(3) liminf^4=0. 

g(t) 

In particular, V 9 \e is not a -finite if g -< h. 

Now we turn to the second part of Besicovitch's Theorem. Recall that an 
analytic set is the continuous image of N N , where N N is endowed with the 
product topology. 

Theorem 3. Let A C M. d be an analytic set of non-a-finite V h measure. 
Then there exists g G T> such that h -< g and A has non-a-finite V 9 measure. 

Finally, for prepacking measures we have the following general result. 

Theorem 4. Let A C R d andhGV. 

(a) If Pq(A) = 0, then exists g G V such that g -< h and Pq(A) = 0. 

(b) If Pq{A) = +oo, then exists g G T> such that h -< g and Pq(A) = +oo. 

In Section[2]we give the proofs of the results, and in Section[3]we conclude 
with remarks and a question. 

2. Proofs 

2.1. Proof of Theorem [2j In this note, B r {x) always denote the open 
ball with center x and radius r. We need a preliminary lemma, which is 
an immediate consequence of the density theorem for packing measure (see 
19J). 

Lemma 5. Let A C M. d and h G T>&, If there is a finite Borel measure \i on 
M. d that verifies 

C -1 /i(r) < fi(B r {x)) < Ch(r), Vr < 1, Vx G A, 

for some positive and finite constant C, then < V h (A) < +oo. 

Proof of Theorem OJ It is well known that a dense Gs subset of M. d always has 
full packing dimension, even though it may have zero Lebesgue measure and 
even zero Hausdorff dimension. Our idea is to replace M. d by an appropriate 
set K of positive, finite /i-dimensional packing measure, construct such a 
dense Gs set of zero V h measure, and show that dense Gs sets (relative to 
K) have non-a-finite measure for any g satisfying ([3]). 

First step. Construction of the Cantor set K. Without loss of 
generality we assume that cq = 1, where cq is the constant in ([!]). Let (a n ) n >i 
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be defined by h(a n ) = 2~ dn . From (JD and © we have that 2 n a n < 1 and 
2a n j r \ < a n , whence we can construct a 2 d -corner Cantor set K in the unit 
cube as follows. Let Kq = [0, l] d and define K n = U?=i Q^i f° r ^ > 0, as 
the union of the 2 dn basic cubes Q™ of side a n contained in K n -\ that have 
a common vertex with a cube of K n -i- Then K = P|n>o Kn- 

Let \x be the uniform Cantor measure on K, which is constructed by 
repeated subdivision setting 

M (Q?) = 2~ dn , l<j< 2 dn , n > 0. 

(See for example [4, Chapter 1].) Now fix r < 1 and x £ K. Let n be the 
greatest integer such that B r {x) contains a basic cube of K n but none of 
ifn—l' Then a n < 2r and r < \/da n —i, whence 

C7»(r) < h(a n ) < cxh(r), 

where C > is independent of r. Moreover, B r (x) intersects at most 2 d+1 
basic cubes of K n . Then, by the definition of a n , we have 

h(a n ) < fJ,(B r (x)) < 2 d+1 h(a n ), 

and < V (K) < +oo by Lemma Since V h is invariant under isometries 
of M. d , it assigns the same mass to all basic cubes of K n for all n > 0. 
Invoking also the Borel regularity of these measures, it follows that /i = 
(l/V h {K))V h \ K . In particular, fi and V h \ K have the same null sets. 

Second step. Construction of the zero measure, dense Gg set E. 
For n > 0, let V n be the set of all the vertices of basic cubes of K n . Let 

Uk= (J U K nB a2n+k (v)\{v}. 

n>0veV„ 

Each Uk is dense in K and open with respect to the relative topology. We 
define E = P|fc>i ^fc- The Baire category theorem implies that E is a dense 
subset of K. Moreover, for each k > 1, 

02d+l 

which implies V h (E) = 0. 

Third step. Conclusion of the proof. Now let g E V satisfy ([3]). Let 
(rfc) be a sequence decreasing to such that h(rk)/g(rk) — > and let (n&) 
be such that a nk+ \ < < a Hk . 

We first claim that P$(U D K) = +oo for any open set U C R d with 
U n K ^ 0. Indeed, it is enough to show that Pq(Q n K) = +oo for 
each basic cube Q but, since Pq is invariant under Euclidian isometries, the 
symmetry of K implies that Pq(Q H X) is constant over all basic cubes in 
K n for each n whence, by finite subadditivity of Pq , it is enough to show 
that Pq(K) = +oo. Let 5 > and pick k large enough that < S. For 
each basic cube, let v(Q) = mm{v G Q}, where the minimum is taken with 
respect to the lexicographical order (that is, v(Q) is the down-left vertex 
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of Q). Then {B rk (v(Q)) : Q is a basic cube in K nk ^{\ is a <5-packing of K, 
and it follows that 



P${K) > 2 d ^-Vg(r nk ) = (2 d ^^h(r nk )) 



9Vn kl 



Since is arbitrarily large, this shows that P®{K) = +00 for all 5 > 0, 
establishing the claim. 

Now suppose E has cr-finite 7 39 -measure. Then E = \j i E{, where V 9 (Ei) < 
+00 for all i. In particular, each Ei can be written as E% = \JEij, where 
PqiEij) < +00 for all Since the packing pre-measure of a set and its 
closure are equal, we also have P^{Eij) < +00 for all Hence, by the 
claim, each £L- is nowhere dense. But this would imply that K = (K\E)L)E 
is the union of two meager sets, contradicting the Baire category theorem. 
This contradiction finishes the proof. □ 

2.2. Proof of Theorem [3l The proof of the theorem uses the ideas of 
Haase ([5], Theorem 2), where it is shown that an analytic set of non-u- 
finite /i-packing measure contains a compact subset of non-a-finite /i-packing 
measure. We provide full details for the reader's convenience. 

We endow N N with the metric p defined for i = (ii,^,...) and j = 
j2> • • •) in N N by p(i, j) = l/ko, where ko is the smallest integer k such 
that ifc ^ jfc. This metric induces the product topology on N N . Given 
. .. ,ik) £ N fc , the cylinder in N N of level k associated to (i\, . . . is 
the clopen set Gj lr „ j j h = {i E N N : i\ = ji, . . . , if. = jk}- For each k > 1, 
note that N N is the countable (disjoint) union of all the cylinders of level k. 
Also, each such cylinder has diameter 1/k. 

We say that a set E C M. d has locally non-a-finite h-packing measure if 
UnE has non-u-finite /i-packing measure for each open set U with U (~)E 7^ 0. 
We need a preliminary lemma. Let 99 : N N — > A be a surjective continuous 
function, which exists because A is analytic. 

Lemma 6. Given k > and a closed set C C N N whose image tp(C) has 
non-a-finite h-packing measure, then there is a closed subset C C C such 
that ip{C) has locally non-a-finite h-packing measure and diam{C) < 1/k. 

Proof. Note that for some (ji, • • - , Jfc) S N fc , the image of the closed set 
D = C n Gj lt ...j k under ip has non-a-finite measure. Also D has diameter 
at most 1/k. Let 

U = \U : U open, and U n (p(D) is nonempty and has <r-finite measure}. 

By the Lindelof property, there is a countable subfamily {U n } of IA for which 
Un U n = \JugU U. Then F = f(D) \ (J n U n has locally non-cr-finite measure. 
Hence, the set C := ip^ 1 (F) nD = D \ <p~ (Un U n ) verifies the statement of 
the lemma. □ 

Proof of Theorem^ We begin with some notation. For i = (ii, ■ ■ .) G N N 
let i n = (ii, . . . , i n ). Also i n j denotes the (n + l)-tuple (ii, . . . , i n , j). 
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Let C\ C N N be the set obtained applying Lemma [6] to C = N N and k = 1. 
Set a2 = 1 and let {B ri . {xij)}jeT> be a finite ci2-packing of </?(Ci) such that 

E fc(2ry) > 42 - 

Since P is finite, there exists < 03 < mmj e x> 2r%j such that if yj G B a3 (xij) 
for each j G D, then the balls B rij (yj) are disjoint. Next, for j G D, we 
define C Ci applying Lemma[6]to ip~ 1 (B a3 (xij)) H Ci and k = 2. 
Continuing inductively in this fashion, we construct the following items: 

(1) A sequence (a n ) strictly decreasing to 0. 

(2) A subset T C N N such that #£>(i,n) < +00 for each i G T and 
n > 0, where 

n) = {j G N : i n j = 1 for some 1 G T}. 

(3) A family of closed subsets C- ln G N N , indexed by taking i G T and 
n > 0, that verifies 

(a) C\ n+1 C Ci n ; 

(b) diam C\ n <l/n; 

(c) v?(Ci n ) has locally non-u-finite /i-packing measure. 

(4) For each i G T and n > 0, a finite a n+ i-packing {-E>r inj ( x inj)} .^-p^ n \ 
for the set y(Ci n ) such that 

(a) 

E ^(2n nJ )>4" +1 ; 
jer>(i,n) 

(b) a n+2 < 2r in j < a n+ i for all_j G T>(i,n); 

(c) given j G V(\,n) and G B^Kj), the open balls B rinj (yj) 
are pairwise disjoint; 

(d) ^(cocl^w. 

The set i-T = P|„ [J^-/- C*i n is compact because it is closed and totally 
bounded (by ([2]) and j3|)). Hence E = (f(K) is a compact subset of A. 
We define 



g (t) = { h ^)/ 2 a "~ 1 ~ an , t G (a n ,a„_i], n > 1 
\ h(t), t > ai 

It is easy to check that g is continuous and h -< g. 

Let U be an open set such that U n E 7^ 0. Then there exist i G 7" and 
n > such that B an+1 {x\ n ) C J7 for all n > n , whence E C\ B an+1 (xi n ) 7^ 
using that K n Ci n 7^ and (|4dj) . In particular, for each j G rt) there 
exists yj £ E n B an+2 (x- ln j) . By construction, the balls B rinj (yj) are a 
packing of £7 n U, and by (|4lt|) and (|4bj) we have 

F4 +1 (c/ns)> E 9(2r inj )>F, 

jeV(i,n) 
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whence Pq(U D E) = +00. By a Baire category argument (see [H Lemma 
4]), we conclude that the compact set E has non-u-finite g-packing measure, 
which implies that the same holds for A. □ 

2.3. Proof of Theorem ffl 



/(*) 



Proof of Theorem gjjaj) . It is enough to find / G T> such that / ~< h and 
Pq(A) < +00, because in this situation any g € T> such that / -< g -< h 
satisfies the conclusion of the theorem. 

Let (5 n ) n >o \ be a decreasing sequence of positive reals such that 

(1) P% (A) < l/2 2n , and 

(2) 2h(5 n+1 ) < h(5 n ). 

If < 5 < 5q and B is a 5-packing of A, set 

£>n = {B £ B : 6 n+ i < \B\ < 5 n }. 

Then, by (1) 

2 E 2n/i (i 5 i) < E 2 " p ii(^) < E 2_ " = 2 ' 

n>0 BeB n n>0 n>0 

whence we define / by 

max (2 n h(t), 2 n+1 h(5 n+l )) , t € [5 n+1 ,5 n ) 
h(t), t>6 

It follows from (2) that f(6 n ) = 2 n h(5 n ), hence / is (left) continuous. It is 
also monotone nondecreasing and f{t) — > as t — > since 

f(S n ) = 2 n h(S n ) <2 n P s h n (A) <l/2" 
Moreover, / -< h because 

^|y<^ for t€ [S n+1 ,S n ). 

Finally, for t G [S n +l,^n) we have f(t) < 2 n+1 h(t), therefore if B is an 
arbitrary packing and B n is as above, then 

E E /(i^i) = E E 2 n+1 M|s|) < 4, 

n>0BeB„ n>0BeB„ 
and the result follows. □ 

For the proof of Theorem FR}b|) we use the following lemma. 

Lemma 7. Let C C R d and h £ V. Then, Pq{C) = +00 if and only if 
there is a 1-packing {Bj} of C which verifies J2j h(\Bj\) = +00. 

Proof. We assume that C is bounded. Otherwise the equivalence is trivial 
from the definition of Pq. 

Let 5 > and assume that there exists a 1-packing as in the statement. 
Then, there exists J > such that \Bj\ < 5 for all j > J, since C is bounded. 
Hence {Bj}j>j is a 5-packing and J2j>J Ml-^il) = Then, Pjj l (C) = +00 
for all J > and therefore, Pq{C) = +00. 
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Now suppose Pq{C) = +00. The packing is constructed as follows. We 
begin with a 1-packing {Bj}^ of C that satisfies 

. pA(c n B x Nl ) = +00; 

• dist(S^,Bjy ) > 0, 1 < 2 < Aq (this holds because /i is left contin- 
uous). 

As a consequence of these conditions, we can select a 1-packing {Bf}^ 1 of 
C n Bjvi such that 

E,= 2 iMI^ 2 l)>2Mi); 

• n £j = 0, for all 1 < i < N 2 , 1 < j < Ni. 
Then, {B\ , . . . , Bj^ i _ 1 , Bf, . . . , .Bjy } is a 1-packing of C of size 



dist( J B J 2 , B 2 N )>0 and dist(5j, SL) > 0, 1 < i < N 2 , 1 < j < JV i; 



Ni-l N 2 

£ MI^|) + EMI^ 2 l)>3Mi)- 

Continuing with this procedure ad infinitum we obtain the desired packing. 

□ 

Proof of Theorem Qjb]) . By Lemma [71 there is a 1-packing {Bi} of ^4 such 
that 

J2h(\B i \) = +oo. 

i 

Let iVi, A^, . . . be an increasing sequence of integers such that 

H\Bi\) > V for all j > 1. 

i<N 3 

Let tj \ be a sequence of reals such that tj < min||i?i|, . . . , I-Ba^-I} for all 
j > 1. We define g : [0, +00) -> [0, +00) by 



i-i,- 

~ J , 



g(t) = { 2**-^ ^(t), j > 1 . 

[ /l(t), t > tl 

It is easily seen that g £ V. Also, observe that for any t 6 (tj, tj-i] 

9(t) < 1 



whence h < g. 

Now let j > 1. Note that if tj < t for some j, then t G (t&, tfc-i] for some 
k < j, and hence 

(t)> /^)>M. 



ON PACKING MEASURES AND A THEOREM OF BESICOVITCH 



9 



(If k = 1 then t G (ti, +00).) Therefore, we obtain 



52g(\Bi\)> £ g(\Bi\) 



i i:tj<\Bi 




H\Bi\) 



>-y: Km) 



i<Nj 



> 2 j 



hence {-B«} is a 1-packing of A such that J2i d(\Bi\) = +00, and the theorem 



We finish the article with some remarks and an open question. 

Remark. In Theorem [21 we showed that for a large class of dimension fuctions 
h, there exist sets E with the property that the poset {g G V : V 9 (E) = 
0} has h as a minimal element. We remark that, for general sets E, the 
poset may have no minimal elements. For example, if K is the Cantor set 
constructed in the proof of Theorem [2] (for the given dimension function h), 
it is not hard to check that V 9 (K) = if and only if h -< g, and this class 
clearly has no minimal elements (see [2] for the proof of the equivalence 
when d = 1). 

Remark. Theorem [3] can be generalized to a complete separable metric space 
but considering the radius-based definition of packing measure instead of the 
diameter-based definition (of course in M. d both definitions agree, but not in 
general metric spaces). Indeed, the method of Haase that we adapt works 
in that general setting. 

In Theorem [21 the sets we construct are Gg but not closed. This suggests 
the following question: 

Open question. Does there exist a closed set E C M. d such that the 
poset {h G T> : V h (E) = 0} has a minimal element? If so, what are the 
possible minimal elements? 
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